REMARKS 

[oooi] Applicant respectfully requests reconsideration and allowance of all 
of the claims of the application. Claims 1-37 are presently pending. Claims 
amended herein is claim 9. Claims withdrawn or cancelled herein are none. 
New claims added herein are none. 

Claim Amendments 

[0002] Without conceding the propriety of the rejections herein and in the 
interest of expediting prosecution, Applicant amends claim 9 herein. 
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Substantive Matters 



Claim Rejections under S 101 

[0003] Claims i-8, 9-10, 20-27, and 35-37 are rejected under 35 U.S.C. § 
101. In light of the amendments to the specification presented herein, Applicant 
respectfully submits that these claims comply with the patentability requirements 
of § 101 and that the § 101 rejections should be withdrawn. The Applicant 
further asserts that these claims are allowable. Accordingly, Applicant asks the 
Examiner to withdraw these rejections. 

[0004] If the Examiner maintains the rejection of these claims, then the 
Applicant requests additional guidance as to what is necessary to overcome the 
rejection. 

Claim Rejections under 55 102 and 103 

[0005] Claims 1-37 are rejected under 35 U.S.C. § 102 or § 103. 

[0006] The Examiner rejects claims 1-3, 6-8, 11-15, and 18-19 under §102. 
For the reasons set forth below, the Examiner has not shown that cited 
references anticipate the rejected claims. 

[0007] In addition, the Examiner rejects claims 4-5, 9-10, 16-17, and 20-37 
under §103. For the reasons set forth below, the Examiner has not made a 
prima facia case showing that the rejected claims are obvious. 
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[0008] Accordingly, Applicant respectfully requests that the § 102 and/or § 
103 rejections be withdrawn and the case be passed along to issuance. 



[0009] The Examiner's rejections are based upon the following references 
aione and/or in combination: 

• TsujM; Tsujii, Shigeo et ai. "An ID-Based Cryptosystem Based on 

the Discrete Logarithm Problem." IEE (1989); 
« Chen: Chen, Liwung et al. "Identity Based Authenticated Key 
Agreement Protocols from Pairings." Proceedings of the 16 th IEEE 
Computer Security Foundations Workshop (2003). 

Overview of the Application 

[ooio] Short digital signatures are used in environments with bandwidth 
constraints and when users manually enter signatures. The shorter a signature, 
the easier it is for a third party to successfully break it through cryptanalysis. 
The Application describes strong cryptographic techniques for increasing the 
security of a short signature. As described, short digital ciphers (e.g., signatures) 
are generated and such ciphers correspond to an input message by mapping the 
message to a point on an elliptic curve and then scaling this point, based upon a 
private key, to generate another point. The Application also describes techniques 
for verification of such generated ciphers by comparing pairing values for two 
pairs of points. 
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Cited References 

[0011] The Examiner cites Tsujii as its primary references in its anticipation- 
and obviousness-based rejections. The Examiner cites Chen as its secondary 
reference in its obviousness-based rejections. 



[0012] A secure and reliable data transmission in large networks is still one 
of the important issues. Tsujii discloses an ID-based cryptosystem based on the 
discrete logarithm, problem which uses EIGamal's public key cryptosystem. 

Section II @page no. 467 explains the EIGamal's public-key cryptosystem 
which is as follows: 



Tsujii 



EIGamal's public-key cryptosystem [1 1] is as follows. 



< Public-Key > 

p : a large prime number, 

g : u generator of Z r - {0} 

Z- g 1 (modp) (Ogigp-2). 

< Secret-Key > 

j : u constant number (Os jgp-2). 

< Encryption > 



Let m(0sm sp- l)bea message to be transmit- 
ted. The sender chooses a random number r(0 s r < p 
- 2) and computes the cipher text C in the following: 



C^ic.c,), (1) 
c, = g r (mod/>). (2) 
c, = mz' (mod p). (3) 



< Decryption > 
The receiver computes 



(ci)' = (g'Y (mod/>) 
= (jf*) r (modp) 

* £ (mod p) (4) 
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and recovers the message m by 

m = {(ci)'J''ci{modp) 

- (iTWOnod/j). (5) 

The implementation of the ID-based cryptosystem involves certain 
preparations for the centre and each entity. This includes generating the centre's secret 
information and each entity's secret key. (Tsuji- section 111) For centre's secret 
information, the centre itself chooses an arbitrary large primary number p, e.g., | p | = 
512 ( | p | denotes the number of bits in the binary representation for p). and also 
generates an n-dimensional vector a over Z p ] which satisfies the following: 

a = •» ■ 4 a b ), (8) 

igfl ( SP-2 (I gig n), (9) 

a ■ / * a * /(modp - 1). / * J. (10) 
/. J : n-d imensional binary veclois, 

and stores it as the centre's secret information. 

Each entity i's secret key s ; is produced by an inner product of a 
(the centre's secret information) and ElDj (the entity i's extended id). 
Si~ a ■ ED), (mod p - 1) 
= ,Ji B «jy # (modp - 1). (16) 

An arbitrary entity's secret key, e.g., an entity k's secret key s k , can be 
decided by computing s k = EID k * a (mod q ). Here, a is not necessarily identical to the 
original entity k's secret key s k . The difference between s k and s k is some integral 
multiple of q. Hence, the original entity k's secret key s k can be computed in at the most 
c trials where p-1 =2° * q and c « j p [ . 

Section B @page 471 of the reference talks about the enhancement of 
the security and the processing cost for the system. The centre partitions a 512- 
dimensional binary vector B into 256 segments, every two bits such as 
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B = {bt, b$ fcj, bi, ■ • • ; b Sil , b 5iz ) 

= (scg„ seg It - • - , scgjsn). (53) 

Then, the center defines a{i\jk) (1 £ / g 256; j. it 6 
{0, 1 } ) appropriately, computes h(i\jk) (1 £ i £ 256; 
/.*•{<>,!)), 

htijk) -« fl( ^'(modp), (54) 

for each seg„ and publishes the table including every h(i; 
jk) to all entities. Furthermore, the center computes each 
entity's secret key by 

s * ~ /tf 2^ <*(il teg«) (mod p - 1 ) . (55) 

depending on the entity Jfe's extended identity, EID|, 
where EID t is partitioned into 256 segments, every two 
bits, such as ElD t = (seg 4t< seg«, ■ • • . seg w $ 6 ). Then, 
the center distributes it to each entity through a highly 
secure channel. Table I gives an example of h( i\jk). 

TABLE I 

Example ovh{iljk) 



h{U 00) «S A(J;W) = 2t A{3:00) = 4 A(4;00)-l6 

*(l;0l) = t3 Af3; 01) = 17 A<3;0J)-23 /i(4;0l)-2 

A(l;tO)«12 AC2;IO)"7 A(3: 10) « 15 fc<+; "» = 8 

fc(l;ll)=9 A(2;ll) = ll A{3;Jl)«J8 A(4;U) = 27 



[0013] Chen's paper investigates issues related to identity based 
authentication key agreement protocols in the Deffie-Hellman family enabled by 
the Weil or Tate pairings. Such issues include how to make protocols efficient, 
avoiding key escrow by a trust authority (TA) that issues identity based private 
keys for users, and to allow users to use different TAs. 

[0014] Paragraph i at page 3 talks about two groups Gl and G2 of primary 
order q. Gl, with an additive notation, denotes the group of points on an elliptic 
curve; and G2, with a multiplicative notation, denotes a subgroup of the 
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multiplicative group of finite field. A pairing is a computational bilinear map 
between these two groups. 

Anticipation Rejections 

[0015] Applicant submits that the anticipation rejections are not valid 
because, for each rejected claim, no single reference discloses each and every 
element of that rejected claim. 1 Furthermore, the elements disclosed in the 
single reference are not arranged in the manner recited by each rejected claim. 2 

Based upon Tsuiii 

[0016] The Examiner rejects claims 1-3, 6-8, 11-15, and 18-19 under 35 
U.S.C. § 102(b) as being anticipated by Tsujii. Applicant respectfully traverses 
the rejections of these claims. Based on the reasons given below, Applicant asks 
the Examiner to withdraw the rejection of these claims. 



1 "A claim is anticipated only if each and every element as set forth in the claim is found, either expressly or 
inherently described, in a single prior art reference." Verdegaal Bros. v. Union Oil Co. of California, 8i4 F.2d 628, 
631, 2 USPQ2d 1051, 1053 {Fed, Cir. 1987); also see MPEP §2131. 

2 See In re Bond, 910 F.2d 831, 15 USPQ2d 1566 (Fed. Cir. 1990). 
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Independent Claims 1 and 13 

[0017] The Examiner indicates (Action, p. 2) the following with regard to 
these claims: 

Regarding Claim 1, 13, Tsujii discloses the obtaining message M sec Page 467- II. El Gamai's 
Public-Key Cryptosystem-<Enarypbon>; defining a vector to v,.- ,.v„ based upon a 
predefined first hashing function of the message see Page 468 -(12); calculating a private key 
a in accordance with equation ^T,^ mod m see Page 468 item 1 6; producing a signature 
S in accordance with die equation S = a H 2 (M), where H,{M) is a predefined second hashing 
function sec Page 470*(3i>). 

[0018] As currently written, claims 1 and 13 cover similar content, but 
different statutory subject matter. Applicant submits that Tsujii does not 
anticipate these claims because it does not show or disclose, at least, the 
following features as recited in this claim (with emphasis added): 

• defining a vector i/to be v l/ ... / v fl based upon a predefined first 
hashing function of the message; 

• calculating a private key a [alpha] in accordance with this 

equation a = £ mod m ; 

• producing a signature 5 in accordance with this equation: 5 = 
o/i 2 (M), where H 2 (M) is a predefined second hashing function of the 
message 

[0019] Instead of disclosing "defining a vector vto be v X/ ...,v n based upon 
a predefined first hashing function of the message," Tsujii shows 
computing of its vector a as a function of ci/and p, where neither w nor p is "the 
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message," as recited in the claim as being the basis for defining the vector. The 
following selected portions for Tsujii supports the Applicant's position: 

THie c&R&£? also d*©c*sei .& w which satisfies OCD {w r p 
- 1 ) . = 1 md computes m n*&ivm®mm\ veete-r & as 

**i s <w (mod p — 1) (i g i| n), (12) 
« = ' ■ a B ), (13 J 

(Tsujii, p. 468, regarding equations (12) and (13)) 

< mWm-Kcy > 
p : a large prime nom'tef , 

2- t 1 (mod p) (0 i * |jf - 2) fc 

(Tsujii, p. 467, under "<Public-Key> heading) 

[0020] Notice that w is a value that "satisfies GCD {w f p-1) =1 and that p is 
a "large prime number." Notice neither one of them are the message of Tsujii 
defined under the "<Encryption>" heading on p. 467: 

Lei jn(0 :g m £ p ■- I J be a message i@ be i™smiit- 
tiad, Tbt sender &hm$m a random raum'ber r(0 .g 
-2) and ■eampte die csiphiar test C in to MlMring; 

Consequently, Tsujii fails to disclose, "defining a vector i/ to be V\,.. v v„ based 
upon a predefined first hashing function of the message." 
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[0021] Furthermore, instead of disclosing "calculating a private key a 



calculation of a secrete key s f by a function of y and p, where neither / nor p is 
ai nor the message (M), as recited in the claim as being the part of the claimed 
equation. 

[00223 The following selected portions for Tsujii supports the Applicant's 
position: 

Step S—B&dt Entity's Seem JErj; The emm mm- 
putes. the e-Mity i*& rcgfci fccy ^ by $*e mmi praxfuet of m 
. (the center's secret kfwmaflep) .ani i]^ ;[th.e entity f s 
extended ID; see (7)].. 



(Tsujii, p. 468, regarding equation (16)) 

p : a Sarga prime number, 

$ ; *s generator of — (0 } 

I = f* (mod j») (0 s * s p - 2>. 

(Tsujii, p. 467, under "<Public-Key> heading) 



[0023] Accordingly, Tsujii fails to disclose "defining a vector vto be v u ,..,v n 
based upon a predefined first hashing function of the message." 



[alpha] in accordance with this equation 




," Tsujii shows a 



% r = a - IIP, ( mad j? - I) 
u a jp a n 
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[0024] Furthermore, instead of disclosing "producing a signature S in 
accordance with this equation: S ~ aH2(M), where H2(M) is a predefined second 
hashing function of the message/' Tsujii shows a computation based upon the 
"Carmichael function of N" (see M.R. Schroeder, "Number theory in science and 
communication/' Springer Series in Information Sciences, 1986). 

[0025] The following selected portions for Tsujii supports the Applicant's 
position: 

Slmm cash 112% as m ^diimmmml trinasy vector* there 
mim an (« + i ^dimensional vector * over the integer 
mug. &a:€h Hkm 

2 c f ElDi = 0. (37) 
E QffBOrnigdXfJV)), 1 31) 

I 5 9 IS ft *H 

and lius, 

S n# r -.^(/r) 4 ' (3») 

If J # ®, ribs + 1 1 esafities can hive an im#ger msiliipSi 
fif K(jV), and they can faiart sine factorization of N f[S] B 
Then, a mmlm tmeibfid wilfe AMm& i is applieabk; bchpg, 
the center's secret infornnaiiofi cam be derived by .(a -f i ) 
entities* mmpmw* O 



(Tsujii, p. 469, equation (39) is what the Examiner indicates discloses this feature 
of the claims) 
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By this unincff change the system in Section III ee slightly 
modified stteh ithM (jp- l)ia icpliccd by \{N ) wfeece 
X(Jtf ) is the CajTnidiejd iftincdpfn of N | S6l and g T a $en- 
•eiaief fat S| — {0}. is replaced % f p 8 a generator of &m 
ffittfcioticaifre k»«p mZiu. Forihe nifxliiitid sni. Gm- 

(Tsujii, p. 470, under "Modified System and Security" heading) 

[0026] This equation (39) cited by the Examiner is not a "hashing function 
of the message." Consequently, Tsujii fails to disclose "producing a signature S 
in accordance with this equation: S = aH2(M), where H2(M) is a predefined 
second hashing function of the message" 

[0027] Accordingly, Tsujii does not disclose all of the claimed elements and 
features of these claims. Accordingly, Applicant asks the Examiner to withdraw 
the rejection of these claims. 



Dependent Claims 2-8 and 14-19 

[0028] These claims ultimately depend upon independent claims 1 and 13. 
As discussed above, claims 1 and 13 are allowable. It is axiomatic that any 
dependent claim, which depends from an allowable base claim, is also allowable. 
Additionally, some or all of these claims may also be allowable for additional 
independent reasons. 

Dependent Claims 11-12 

[0029] According to the Action, claims 11 and 12 are rejected based upon 
anticipation (i.e., § 102). However, claims 11 and 12 are dependent claims, 
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which depend from independent claim 9. According to this Action, claim 9 is 
rejected as being unpatenable under § 103 (i.e., obvious) based upon a 
combination of references. 

[0030] Applicant is unsure how dependent claims, which are presumptively 
narrower than independent claim, would be rejected as being anticipated by one 
reference while their base independent claim is rejected as being obvious based 
upon a combination of references. 

[0031] In this confusion, Applicant will treat claims 11-12 as being rejected 
as being obvious based upon the same combination of references as its base 
independent claim (claim 9). 
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Obviousness Rejections 
Lack of Prima Facie Case of Obviousness (MPEP 6 2142) 

[0032] Applicant disagrees with the Examiner's obviousness rejections. 
Arguments presented herein point to various aspects of the record to 
demonstrate that not all of the criteria set forth for making a prima facie case 
have been met. 



Based upon Tsuiii and Chen 

[0033] The Examiner rejects claims 4-5, 9-10, 16-17, and 20-37 under 35 
U.S.C. § 103(a) as being unpatentable over Tsujii in view of Chen. Applicant 
respectfully traverses the rejection of these claims and asks the Examiner to 
withdraw the rejection of these claims. 

[0034] Claims 4-5 and 16-17 ultimately depend upon independent claims 1 
and 13. As discussed above, claims 1 and 13 are allowable. It is axiomatic that 
any dependent claim, which depends from an allowable base claim, is also 
allowable. Additionally, some or all of these claims may also be allowable for 
additional independent reasons. 
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Claim 4-5, 9-10, 16-17, 22, and 30 



[0035] One pp. 2-4 of the Action, the Examiner offers a blanket rejection of 
claims 4-5, 9-10, 16-17, 22, and 30 (of which claim 9 is on the only independent 
claim). The following is the complete text of the Examiners rejection of these 
claims: 

Regarding Claim 4-5, 9-10,16-17, 22, 30,Tsuji) disclose the discrete iogs of points on an 
elliptic curve and rate-weil pairings. However, Chen discloses the discrete logs of points on 

an elliptic curve and tate-weil pairings see Page 9 14H "Suppose that there are...". 

[0036] Applicant submits that this rejection is confusing and lacking in 
support. 

[0037] Initially, the Examiner says that Tsujii discloses "the discrete iogs of 
points on elliptic curve and tate-weil pairing." However, the Examiner provides 
support for this assertion. No portion or section of Tsujii is pointed towards as 
supporting the Examiner's assertion. Therefore, the Applicant respectfully 
requests that next Action— which is expected to be non-Final— provide support 
for this assertion. 

[0038] Next, the Examiner says that Chen also discloses "the discrete logs 
of points on elliptic curve and tate-weil pairing." It is unclear as to why the 
Examiner relies upon both references for suggesting and teaching the same 
information. Perhaps, the Examiner meant that Tsujii did NOT disclose it but 
Chen did. 
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[0039] To support the assertion that Chen discloses the claim language, the 
Examiner points to "Page 9 14H "Suppose that there are..." presumably of Chen. 
This is what that paragraph says: 



Suppose ihal ihtm mm Pm tmmi Aiaihori*ies k saj 
T'A| and TAaS tbsy have ,§ pjblisi^sivMe key 
pair: (P p j s jP € ff lt j t e 2*,) and (JP B e C i# ^ e 
2^, where P mi G { ®m globally agreed, B.f^ 
reHmmcnc^ by in international standu-d body- 

[0040] Applicant is at a lost at understanding how the Examiner sees the 
claim language of claims 4-5, 9-10, 16-17, 22, and 30 in the above paragraph of 
Chen. For the reader to better compare the cited language of Chen, here is the 
claim language of some of the claims being rejected based upon Chen: 

9. A computer-readable medium ... comprising: 

choosing n discrete logs of a { P,...,a it P base P, where n is a positive 
integer, P is a point on an elliptic curve and a public key, and a, is a scaling 
factor and a private key; ... 

10. A medium as recited in claim 9, wherein a point is of order and where 
denotes a Tate or Weil or Squared Tate or Squared Weil Pairing, where = and 
where q is a prime power. 

[0041] Other than a few minor superficial terms (e.g., P, public key, private 
key), The Examiner has not identified where any cited reference discloses 
anything found in these claims. 



[0042] Accordingly, the Examiner has failed to establish its prima facie case 
for the obviousness rejection. Furthermore, the cited references (alone or in 
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combination) fail to disclose, teach/ or suggest all of the elements/features found 
in these claims. Applicant asks the Examiner to withdraw the rejections. 



No Reason to Combine References 

[0043] Applicant submits that Examiner has not identified a valid reason 
that would have led one of ordinary skill in the art at the time of the invention 
(hereinafter, "OOSA") to combine the disclosures of the cited references in the 
manner claimed. 

[0044] Here is the Examiner's state reason for combining the teachings of 
the references (p. 4 of the Action): 

an elliptic curve and tate-weil pairings see Page 9 14^[ "Suppose that there are.. . ".It would be 
obvious to one having ordinary skill in the art at the time of the invention to include the 
discrete logs of points on an elliptic curve and tate-weil pairings in the invention of Tsujii in 
order to unique session keys. 

[0045] Applicant is unsure and unclear on how to interpret this reasoning. 
What does it mean to "unique session keys?" Why is that desirable? More 
importantly, the Examiner does not point out the source of the reasons to 
combine the teachings. Why would OOSA look at these two references? Why 
would it be logical for OOSA to look to one reference to solve the problems 
related to the other reference? The Examiner does not address these questions 
or issues. 

Serial No.: 10/804,835 
Atty Docket No.: MS1-1286US 
Atty/Agent: Kasey C. Christie 
Response to Non-Final Office Action 



lee@hayes 



[0046] Therefore, there is no valid reason that would have led OOSA to 
combine the disclosures of the cited references in the manner claimed. 
Accordingly, the Applicant therefore respectfully asks the Examiner to withdraw 
the rejection of these claims. 

[0047] As shown above, the combination of Chen and Tsujii does not 
disclose all of the claimed elements and features of these claims. Accordingly, 
Applicant asks the Examiner to withdraw the rejection of this claim. 

Dependent Claims 10-12 

[0048] These claims ultimately depend upon independent claim 9. As 
discussed above, claim 9 is allowable. It is axiomatic that any dependent claim, 
which depends from an allowable base claim, is also allowable. Additionally, 
some or all of these claims may also be allowable for additional independent 
reasons. 

Claim 20, 27, 28, 35, and 37 

[0049] One pp. 4 of the Action, the Examiner offers a blanket rejection of 
claims 20, 27, 28, 35, and 37 (of which claims 20, 28, and 35 are the 
independent claims). The following is the complete text of the Examiner's 
rejection of these claims: 
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Regarding Claim 20, 27, 28, 35, 37, Tsujii discloses the obtaining message M and 
signature (M,S) see P;ige 47l-(55) & Page 467- II, El Gamal's Public-Key Cryptosystern- 
<Encryption>: defining a vector to v,. . ..v (l based upon a predefined first hashing function 
of the message see Page 468 -(12); calculating a private key a in accordance with equation 
Q~ Ei<i<n v iQi m °d m see Page 468 item i6. But does not disclose the calculating the point 
on an elliptic curve, comparing of pair (P, S) and pair {Q 5 H S {M)) and indicating results of 
comparing. However, Chen discloses the point on an elliptic curve (Page 3 lf) s comparing of 
pair (P, S) and pair (Q, H a (M)J and indicating results of comparing see (Page 1| "At the 
conclusion . . .") , It would be obvious to one having ordinary skill tn the art at die time of die 
invention to include the calculating the point on an elliptic curve, comparing of pair (P, S) 
and pair (Q, H S (M)) and indicating results of comparing in the invention of Tsujii in order to 
have an authentication system/key verification system as taught in Chen see Page 10 9% 
"The method used , . .". 

[0050] Neither reference discloses: "obtaining an input message-and- 
signature pair (M, 5)." The Examiner indicates that the following text from Tsujii 
discloses this claim language: 
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ilie •eenler diatribtftes it tp teach cmisy through a highly 
mmm ehanraL TaMe I gitves pa etampje of j; jfcj B 

[0051] Where is the "input message-and-signature pair (M,S)?" This is the 
text cited by the Examiner as that which discloses, teaches, or suggests the 
obtaining of an "input message-and-signature pair (M,S)." Applicant submits 
that this cited text and all of Tsujii for that matter is silent on this claimed 
feature. 

[0052] Instead of disclosing "defining a vector vto be v 1/ .. v v n based upon 
a predefined first hashing function of the message," Tsujii shows 
computing of its vector a as a function of w and p, where neither w nor p is "the 
message," as recited in the claim as being the basis for defining the vector. The 
following selected portions for Tsujii supports the Applicant's position: 

The estate? also chooses * w wliieh satisfies GCD (w„ jp 
- 1J * I and computes an if-dimeniibnal vector & as 

at = <w (mod p - J ) (I | i | it), ( 12) 
m • (ff K d 2fe (13) 
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(Tsujii, p. 468, regarding equations (12) and (13)) 



p : a large prim mmta 6 

jr : a generator mf Z p — { 0 1- 

l - jf (muMftp) (0 i i | | - 2). 

(Tsujii, p. 467, under "< Public-Key > heading) 

[0053] Notice that w is a value that "satisfies GCD {w, p-1) =1 and that p is 
a "large prime number." Notice neither one of them are the message of Tsujii 
defined under the "<Encryption>" heading on p. 467: 

Lei -m CO ,g m g p - 1) be i nrtfessag e to be iMroi^ 
ted* The sender - dtMses a ranio*?* number r(0 £ r £ p 
- 2}&»fl ■etsmpte cipher «m Cin ibe following; 

Consequently, Tsujii fails to disclose "defining a vector vto be v u ...,v n based 
upon a predefined first hashing function of the message.'' 

[0054] Furthermore, neither Chen nor Tsujii disclose: 

• calculating a point Q on an elliptic curve in accordance with this 
equation: Q = 1 £" i i v i Q.; 

• comparing pairing outputs of a pair {P, 5) and a pair (Q, H 2 (M)), 
where H 2 {M) is a predefined second hashing function of M and P 
is a point on the elliptic curve; [claims 20 and 28] 

• comparing pairing outputs of a pair (P, S) and a pair {Q, H 2 {M)Y, 
where H 2 (M) is a predefined second hashing function of M and P 
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is a point on the elliptic curve and u is an integer in a defined 
range; [claim 35] 



[0055] Accordingly, the Examiner has failed to establish its prima facie case 
for the obviousness rejection. Furthermore, the cited references (alone or in 
combination) fail to disclose, teach, or suggest all of the elements/features found 
in these claims. Applicant asks the Examiner to withdraw the rejections. 

No Reason to Combine References 

[0056] Applicant submits that Examiner has not identified a valid reason 
that would have led one of ordinary skill in the art at the time of the invention 
(hereinafter, "OOSA") to combine the disclosures of the cited references in the 
manner claimed. 

[0057] Here is the Examiner's state reason for combining the teachings of 
the references (p. 4 of the Action): 

conclusion. . ."), It would be obvious to one having ordinary skill in the art at the time of the 
invention to include the calculating the point on an elliptic curve, comparing of pair (P, S) 
and pair (Q ; H S (M)) and indicating results of comparing in the invention of Tsujii in order to 
have an authentication system/key verification system as taught in Chen see Page 10 9% 
"The method used 

[0058] Applicant submits that this reasoning is invalid on its face. Based 
upon the reasoning given above, it is the Examiner's position that OOSA would 
look towards the teaching of Tsujii "in order to have an authentication 
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system/key verification system as taught in Chen." However, by the Examiner's 
own admission, Chen already has the very system that the teaching of Tsujii 
somehow enables Chen to have. Applicant is quite confused as to how Tsujii's 
teaching helps Chen possess (i.e., "have") something that is already possesses. 

[0059] Furthermore, the Examiner does not point out the source of the 
reasons to combine the teachings. Why would OOSA look at these two 
references? Why would it be logical for OOSA to look to one reference to solve 
the problems related to the other reference? The Examiner does not address 
these questions or issues. 

[0060] Therefore, there is no valid reason that would have led OOSA to 
combine the disclosures of the cited references in the manner claimed. 
Accordingly, the Applicant therefore respectfully asks the Examiner to withdraw 
the rejection of these claims. 

[0061] As shown above, the combination of Chen and Tsujii does not 
disclose all of the claimed elements and features of these claims. Accordingly, 
Applicant asks the Examiner to withdraw the rejection of this claim. 

Dependent Claims 21, 23-26, 29, 31-34, and 36 

[0062] These claims ultimately depend upon independent claims 20, 28, 
and 35. As discussed above, claims 20, 28, and 35 are allowable. It is 
axiomatic that any dependent claim, which depends from an allowable base 
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claim, is also allowable. Additionally, some or all of these claims may also 
allowable for additional independent reasons. 
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Dependent Claims 



[0063] In addition to its own merits, each dependent claim is allowable for 
the same reasons that its base claim is allowable. Applicant requests that the 
Examiner withdraw the rejection of each dependent claim where its base claim is 
allowable. 

Conclusion 

[0064] All pending claims are in condition for allowance. Applicant 
respectfully requests reconsideration and prompt issuance of the application. If 
any issues remain that prevent issuance of this application, the Examiner is 
urged to contact me before issuing a subsequent Action . Please 
call/email me or my assistant at your convenience. 




Resf 



By: 




Kasey C. Christie 
Reg. No. 40559 



(509) 324-9256 x232 
kasey@leehayes.com 
wwwJeehaves.com 



My Assistant: Carly Bokarica 
(509) 324-9256 x264 
carly@ieehayes.com 
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